تعیین ستون فقرات مجازی توزیع شده بصورت هوشمند در شبکه های حس گر بی سیم

از چالش های اساسی در شبکه های حس گر بی سیم ، می توان انرژی و طول عمر شبکه را نام برد. ستون فقرات شامل مجموعه ای از گره های شبکه، که وظیفه ی انتقال و پردازش اطلاعات را برعهده دارند، می باشد. از این رو با در نظر گرفتن گره هایی به عنوان ستون فقرات، می توان مصرف انرژی را بصورت کاملا برنامه ریزی شده و بهینه در سطح شبکه پخش کرد. اگرچه در شبکه های حس گر بی سیم هیچ زیرساخت فیزیکی برای ستون فقرات موجود نمی باشد اما یک ستون فقرات مجازی می تواند از طریق ساخت یک مجموعه غالب همبند در گراف شبکه ایجاد شود. کوچکترین مجموعه غالب همبند نشان دهنده ی اعضای موجود در ستون فقرات مجازی است، که به شبکه های حس گر بی سیم توانایی ویژه ای در نگهداری انرژی و مسیریابی بهینه را می دهد. مسئله ساخت مجموعه غالب همبند یک مسئله np-hard در گراف قرص واحد می باشد. در این پایان نامه، یک الگوریتم ابتکاری توزیع شده ی هوشمند مبتنی بر سیستم فازی سوجنو مرتبه صفر با ورودی های نرمال شده برای ساخت مجموعه غالب همبند در گراف قرص واحد ارائه شده است. الگوریتم ارائه شده از لحاظ پیچیدگی زمان o(n)، پیچیدگی پیام o(n?^2) و اندازه مجموعه غالب همبند ویا همان پارامتر نسبت تقریب برابر (4.8+ln?5 )opt+1.2 در گراف قرص واحد می باشد. با توجه به نتایج شبیه سازی های انجام شده می توان گفت الگوریتم پیشنهادی از لحاظ سربار پیام در داخل شبکه و در همچنین تعداد اعضای مجموعه غالب همبند نسبت به الگوریتم های موجود در حالت بهتری بسر می برد.